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摘 要 : 鸡 群 算法 是 一 种 新 颖 的 群 智 能 算法 ， 模 拟 鸡 群 中 的 等 级 制度 以 及 丰 食 行为 ， 相 比 于 传统 的 智能 算法 ， 其 展现 
出 了 良好 的 寻 优 性 能 。 在 基本 鸡 群 算法 的 基础 之 上 ， 提 出 了 一 种 改进 版 鸡 群 算 法 〈ECSO)， 在 公鸡 位 置 的 更 新 过 程 中 
引入 自 适应 变异 策略 用 于 平衡 算法 迭代 后 期 下 降 的 种 群 多 样 性 ， 提 升 收敛 速度 ; 在 母 鸡 移动 过 程 引入 偏好 随机 游 动 策 
略 来 平衡 了 算法 的 “开发 ”与 “探索 ”阶段 ， 增 强 算法 的 稳定 性 ; 在 小 鸡 位 置 更 新 时 引入 “领导 者 ”策略 ， 减 少 算 法 
搜索 的 盲目 性 。 最 后 ， 通 过 测试 多 组 元 数 ， 并 与 基本 蝙蝠 算法 和 鸡 群 算法 以 及 已 有 改进 的 鸡 群 算法 进行 对 比 ， 验 证 了 
改进 算法 的 有 效 性 

关键 词 : 鸡 群 算法 ; 种 群 多 样 性 ; 偏好 随机 游 动 ; 定向 变异 

中 图 分 类 号 : TP301.6 doi: 10.3969/j.issn.1001-3695.2017.12.0964 


Enhanced chicken swarm algorithm for global optimization 
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(1. School of Management, Shanghai University of Engineering Science, Shanghai 201620, China; Institute of Education Science 
& Technology Zhejiang University of Technology, Hangzhou 310023, China) 


Abstract: The chicken swarm algorithm is a novel swarm intelligence algorithm, which imitating the rank system and foraging 
behavior in the chicken group and showing a certain advantage over the traditional intelligent algorithm. Based on the chicken 
Swarm algorithm, this paper proposed an improved version of the chicken Swarm algorithm (ECSO), which introducing adaptive 
mutation strategy for balancing algorithm later decreased diversity of the population and improving the speed of convergence 
process and introducing random walk strategy preference into hen mobile update process to balance "development" and 
"exploration" stage to enhance the stability of the algorithm, and which introducing "leader" strategy of updating position of 
chickens to reduce the blindness of the search algorithm. Finally, the effectiveness of the improved algorithm is verified by 
comparing the test benchmark functions with the basic bat algorithm and the chicken swarm algorithm and other improved 
chicken Swarm algorithm . 
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a 在 全 部 优化 领域 都 存在 优势 ， 因 此 ， 近 些 年 来 便 有 多 种 智能 算 

二 法 被 提出 ， 用 于 弥补 已 有 算法 的 不 足 。 
智能 算法 分 为 两 种 ， 种 是 群体 智能 算法 (swarm 鸡 群 优化 算法 (chicken swarm optimization，CSO) 中 是 由 
intelligence algorithm), 该 算法 大 多 模拟 自然 界 中 动 植物 的 特有 我 国学 者 孟 献 兵 于 2014 年 提出 ， 其 模拟 鸡 群 中 的 等 级 区 分 制 


行为 ， 并 将 其 表达 成 数学 语言 ， 从 而 进行 迭代 寻 优 ， 如 模拟 蝙 。 度 和 群体 行为 。 将 鸡 群 种 群 划 分 为 公鸡 、 母 鸡 和 小 鸡 ， 不 同 的 


旺 


口 


声 定位 行为 而 提出 的 蝙蝠 算法 (batalgorithm，BA) 中 和 模 ”种群 进行 不 同 的 移动 策略 ， 等 级 区 分 下 特定 种 群 中 依然 存在 着 


t 


拟 大 杜 鹏 梨 寄 卵 生 特 性 的 布谷 鸟 搜索 算法 (cuckoo search ”竞争 ， 这 种 根据 不 同 的 种 群 而 制定 不 同 的 寻 优 策略 有 利于 保持 


algorithm，CS ) 外 ;， 男 一 种 是 进化 算法 ， 如 差分 进化 算法 种 群 的 竞争 性 ， 这 已 被 证 明 在 函数 优化 领域 优 于 粒子 群 算法 ， 
F 群 体 差异 性 的 寻 优 算 并且 CSO 已 经 成 功 应 用 于 工程 优化 设计 问题 中、 多 分 类 器 系数 
过 变异 、 交 又 、 选 择 的 操作 来 进行 迭代 寻 优 。 这 些 算法 ”优化 铝 、 聚 类 分 析 铅 ， 这 些 成 功 的 应 用 案例 表明 了 CSO 拥有 较 


(differential evolution，DE ) 9 是 一 种 基本 


法 ， 通 


促进 了 计算 科学 的 发 展 。 根 据 “NFL” 定 理 ， 不 存在 某 种 算法 好 的 应 用 前 景 。 
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鸡 群 算法 与 大 多 数 群 智能 算法 一 样 ,存在 着 求解 精度 粗糙 、 


EE 


汉 
Wey 


对 其 进行 了 
的 鸡 群 算法 ， 
个 体 更 新 位 


P 引 入 了 自 


el 


的 


敢 济 


问题， 
面 的 学 习 机 制 |; 
鸡 群 算法 ,月 


期 搜索 空 i 


昌 在 边界 处 理 


法 的 全 局 寻 优 
劣质 解 ， 增 强 了 
效 地 改善 了 算法 的 寻 优 性 能 ， 并 


是 破坏 了 


进 算法 的 有 效 性 。 
改进 的 算法 在 一 定 程 度 上 增强 了 算法 的 寻 优 能 力 ， 但 也 存 
了 三 种 群体 中 的 小 鸡 个 体 ， 
只 对 部 分 种 群 进行 了 优 
取得 了 不 错 的 效果 ， 但 
的 优势 。 本 文 针对 鸡 群 算法 


在 一 定 的 不 足 。 
对 其 他 两 个 群体 j 
化 ; 文献 [8] 改 进 的 策略 较为 复杂 ， 
CSO 易于 实现 、 结 构 简 


司 大 而 易 跳 过 最 优 解 以 及 后 
民 公 鸡 个 体 的 学 习 部 分 ， 使 得 小 鸡 享有 
杨 菊 晴 等 人 馈 于 2016 年 用 多 种 混合 方法 改进 
有 反方 向 学 习 法 初始 化 种 群 个 体 以 提高 种 群 的 质量 ， 
种 群 多 样 性 ， 提 高 了 算 
的 思想 以 一 定 的 概率 接受 
的 能 力 。 这 些 改进 的 算法 有 


异 思想 来 增 


用 模拟 退火 
局 部 最 优 


期 运 代 速 度 缓慢 等 不 足 。 针 对 这 些 不 足 ， 国 内 外 众多 专家 学 
有 效 的 改进 。2015 年 ， 孔 飞 等 人 中 提出 了 一 种 改 
其 参考 粒子 群 算法 


鸡 在 母 鸡 妈妈 身边 寻找 食物 , 优势 个 体 在 食物 竞争 中 占据 优势 。 
将 鸡 群 划分 公鸡 、 母 鸡 、 小 鸡 三 类 ， 其 分 别 执行 不 同 的 寻 优 策 
略 。 假 设 NR 、Na 、Nc 和 Nw 分 别 表 示 公 鸡 、 母 鸡 、 小 鸡 和 妈 
妈 母 鸡 的 个 数 。 在 整个 鸡 群 中 ， 所 有 的 个 体 数 假设 为 N 。 数 学 


P 对 权重 因子 的 分 析 ， 在 小 
适应 权重 ， 解 决 了 由 于 算法 


期 搜索 空间 小 而 收敛 组 


函数 优化 的 结果 证 明了 改 


改进 ， 


在 函数 优化 方面 
chicken swarm optimization，ECSO )， 在 


适应 变异 策略 ， 使 用 
降低 的 种 群 多 样 1 
速度 ， 母 鸡 位 置 更 新 的 过 程 引 入 随机 人 1 
算法 的 “局 部 开发 ”和 “整体 探索 ”1 
鸡 位 置 的 更 新 过 


种 递增 的 变 
生得 到 一 定 程度 的 补偿 ， 从 而 加 怕 


仅 是 改进 


I 不足 , 提出 了 一 种 改进 的 鸡 群 算法 


大 
虽然 ] 
= 


公鸡 更 新 的 过 程 引入 自 


已 和 


开 床 


名， 使 得 算法 寻 优 后 期 


体 的 信息 来 进行 寻 优 ， 降 低 了 搜索 的 讶 


ECSO 在 函数 优化 方面 
(CSO)， 是 一 种 在 函数 


1 ”基本 鸡 群 算法 介绍 


Ph 公 鸡 、 和 母 鸡 、 小 鸡 的 职责 不 同 ， 公 鸡 主动 去 寻找 食 
了 战斗 ， 母 鸡 陪伴 在 公鸡 左右 ; 小 鸡 们 


鸡 群 
物 ， 并 与 外 来 入 侵 者 进 
则 跟随 鸡 妈妈 去 寻找 食物 。 


品 


性 。 测 试 结果 表明 ， 


于 蝙蝠 算法 (BA) 和 基本 鸡 群 算法 


优化 领域 具有 强烈 竞争 力 的 算法 。 


为 了 简化 繁杂 的 融 食 过 程 ， 文 献 [和 制定 如 下 规则 ; 


a) 每 个 鸡 群 体 9 
一 个 公鸡 、 一 群 母 鸡 以 及 小 鸡 。 
pb) 将 鸡 群 划分 为 若 
的 角色 都 依赖 于 个 体 的 适应 度 值 。 适 应 度 值 最 好 的 若 3 
个 子 种 群 的 领导 者 。 适 应 度 值 最 差 
也 个 体 将 作为 母 鸡 。 母 鸡 随机 选 


作为 公鸡 。 每 只 公鸡 都 是 
的 若干 个 体 被 指定 为 小 鸡 ， 


F 子 种 条 


ph， 存 在 着 多 个 子 种 群 ， 每 个 子 种 群 包括 


fF 以 及 确定 公鸡 、 母 鸡 和 小 鸡 


其 人 


择 跟随 哪 
成 的 。 


c) 等 级 人 
重新 分 群 并 更 新 角色 。 
d) 鸡 群 跟随 公鸡 去 寻找 


食物 ， 


母 鸡 与 小 鸡 之 间 母 子 关 系 也 是 随机 形 


所 度 、 统领 关系 、 母 子 关 系 将 保持 不 变 , 每 隔 6 代 


是 保护 自己 的 食物 。 小 


(enhanced 


算法 的 收敛 
局 好 游 动 ， 较 好 地 平衡 了 
增强 了 算法 的 稳定 性 ;小 
[ 程 修改 为 定向 变异 的 过 程 ， 更 好 地 借鉴 最 优 个 


F 个 体 将 


表达 如 下 : 
(a) 公鸡 个 体 的 位 置 更 新 方式 为 


X(t+1)=x (1)*(1+randn(0,o”)) (1) 
Lif ¥, < fi, 
人 oo 3 omervise A 2 
[fl+e 


其 中 : xi(t) 代表 在 t 次 迭代 时 刻 j 维 空间 的 第 i 个 个 体 ; 


randn (0,0?) 产生 均值 为 0， 标 准 差 为 6 的 高 斯 分 布 随机 数 ，e 


是 一 个 极 小 的 整数 用 以 避免 分 母 为 0 的 情况 ;上 至 是 个 体 i 的 适 
应 度 值 ，fi 是 个 体 k 的 适应 度 值 ; 个 体 k 是 从 公鸡 种 群 中 随机 
选择 出 来 的 ， 且 K=#i 。 

〈b) 母 鸡 个 体 的 位 置 更 新 方式 为 


x (t+1)=x (0) + Sl*rand* (xi(t)—x (1))+ 


S2*rand * (x (1) 一 好 (7)) . 
=A 

sl-op[ 三友 | (4) 

S$S2=exp(f,,—f) (5) 


其 中 : rand 是 产生 [0, 1] 之 间 的 随机 数 ; r1 是 第 i 个 母 鸡 的 配偶 
公鸡 个 体 的 索引 ; r2 是 鸡 群 中 的 所 有 公鸡 和 母 鸡 中 的 任意 一 个 
个 体 ， 且 rlzr2 。 

(c) 小 鸡 个 体 的 更 新 方式 为 


对 (4 了 = 好 加 + 瑟 *( 双 全 -好 加 ) 


其 中 x(t) 个体 是 母 鸡 妈妈 的 位 置 ，FL 是 小 鸡 跟随 母 鸡 的 行 
走 步 长 ， 具 体 值 为 [0, 2] 之 间 的 随机 数 。 


2 ”全 局 优化 的 改进 鸡 群 算法 


鸡 群 优化 算法 融合 了 差分 进化 算法 和 粒子 群 算法 的 优点 ， 
公鸡 个 体 的 位 置 更 新 本 质 是 一 个 高 斯 变异 的 过 程 ， 只 是 标准 差 
的 选择 略 有 不 同 ; 母 鸡 个 体 更 新 类 似 于 粒子 群 算法 的 更 新 方式 ， 
一 方面 吸收 了 公鸡 个 体 的 位 置信 息 ， 男 一 方面 Sl1 和 S2 两 个 关 
键 系 数 也 控制 了 算法 的 搜索 方向 和 距离 ， 因 此 不 易 陷入 局 部 最 
优 : 小 鸡 的 个 体 更 新 过 程 类 似 于 差分 进化 算法 的 DE/rand/1 变 
异 过 程 ， 因 此 群体 之 间 信息 共享 机 制 较 好 。 但 是 公鸡 位 置 更 新 
的 过 程 没有 考虑 到 算法 迭代 后 期 不 断 下 降 的 种 群 多 样 性 ， 母 鸡 
个 体 更 新 过 程 缺乏 对 自身 个 体 的 学 习 ， 小 鸡 更 新 的 过 程 只 是 随 
机 借鉴 了 母 鸡 妈妈 个 体 的 位 置信 息 ， 寻 优 缺 乏 指向 性 。 针 对 这 
些 不 足 ， 本 文 分 别 采用 自 适应 策略 、 偏 好 随机 游 动 和 定向 变异 
策略 对 基本 鸡 群 算法 进行 改进 。 
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2.1 自 适 应 策略 
公鸡 更 新 过 程 本 质 是 一 个 个 体 变异 的 过 程 , 高 斯 变异 的 过 
程 有 助 于 增强 种 群 的 多 样 性 ， 但 是 前 期 和 后 期 的 搜索 个 体 变异 
能 力 是 保持 不 变 的 。 众 所 周知 ， 算 法 和 迭代 的 过 程 种 群 的 多 样 性 
是 不 断 下 降 的 ， 因 此 后 期 应 当 增 强 种 群 个 体 的 变异 能 力 ， 使 得 
变异 算 子 呈现 递增 的 趋势 。 将 公鸡 位 置 更 新 的 方式 修改 为 
maxt 
2 


异 的 变异 算 子 ， 使 得 后 期 较 强 的 变异 能 力 ， 使 得 原先 丢失 的 种 
群 多 样 性 能 够 得 到 一 定 的 弥补 。 同 时 ， 为 了 增加 算法 后 期 的 寻 
多 收敛 速度 ， 整 体 采 用 线性 递减 策略 ， 且 体 实 现 如 下 : 


下 


之 后 为 柯 西 变异 。 柯 西 变异 是 一 种 变异 能 力 强 于 


到 


斯 变 


maxt—it maxt 


*#2 (1)*(1+ randn(0,0”)),0 <t< D 


一 x(t)* (1 十 cauchy(0,0°)), 2 <t<maxt 


(7) 

2.2 ”偏好 随机 游 动 
扁 好 随机 游 动 ” 过 程 出 现在 众多 算法 中 ,最 典型 的 算法 是 
布谷 鸟 算法 ”。 随 机 偏好 游 动 本 质 是 一 种 权重 因子 ， 本 文 引 入 
式 (9) 来 增强 个 体 对 自身 的 学 习 , 借鉴 自身 的 个 体位 置信 息 使 
得 个 体 具有 记忆 性 。 


一 、 


x (t+1)= (1)* x (1)+ Sl*rand* (xi(t)—x (1))+ 


S2*rand*(xi,(t)—x (7)) 人 


六 
wo() 二 Ci 不 (Co Oin ) op ] | (9) 
maxt 


量 实验 证 明 , 综 合 考虑 算法 的 各 项 性 能 来 看 , on =0. 9， 
@win =0. 4，=1000 时 改进 的 算法 寻 优 综合 性 能 最 好 。 线 性 递 
减 是 一 种 减 幅 保持 不 变 的 递减 模式 ， 变 化 的 幅度 是 固定 的 无 法 
更 好 地 平衡 前 后 期 的 “开发 ”与 “探索 ”。 本 文 设计 了 一 种 非 线 
性 递减 策略 ,通过 式 (9) 可 以 看 出 ， 寻 优 的 前 期 保持 一 个 较 大 
的 权重 值 可 以 拓展 寻 优 空间 ， 保 持 全 局 寻 优 性 能 良好 ; 后 期 较 
小 的 惯性 权重 可 以 增强 局 部 开发 能 力 ， 使 得 算法 快速 收敛 ， 较 
好 地 平衡 了 算法 的 两 个 阶段 ， 增 加 了 算法 的 稳定 性 。 
2.3 ”定向 变异 策略 

差分 进化 算法 中 有 多 种 变异 策略 ， 在 这 里 简单 介绍 两 种 ， 
文中 小 鸡 的 更 新 策略 类 似 于 DE/rand/1。2015 年 ，Zheng 等 人 


表 1 各 个 算法 参数 设置 


提出 了 一 种 定向 变异 策略 (target mutation )， 


其 在 文献 [10] 


中 己 经 说 明了 定向 变异 的 策略 要 优 于 DE/rand/1 和 DE/best/1， 


将 小 鸡 的 更 新 方式 修改 如 下 : 


xX/ (t+1)=best+ FL* (x (1)—x (t 


)) (10) 


这 种 改进 策略 较 于 基本 CS0 来 说 , 新 的 个 体位 置 更 新 方式 


充分 借鉴 了 最 优 个 体 的 位 置 ， 也 就 是 说 在 小 鸡 寻 优 时 是 存在 一 


个 “领导 者 ”带领 着 其 他 个 体 进 行 寻 优 ， 这 样 就 大 大 降低 了 算 
t 


法 搜索 的 盲目 性 。 
综合 上 述 三 种 优化 算 子 , 针对 公鸡 、 母 鸡 入 


maxt 
2 


进行 优化 ， 


0 小 鸡 群体 分 唱 


代 之 后 的 柯 西 变异 策略 可 以 弥补 下 降 的 种 群 


多 样 性 ， 偏 好 随机 游 动 策略 平衡 好 算法 的 前 后 


期 的 “开发 ”与 


“探索 ”保持 了 算法 的 稳定 性 ; 定向 变异 策略 使 得 群体 存在 领 


导 者 ， 降 低 了 个 体 寻 优 的 盲目 性 。 
2.4 改进 算法 描述 


综合 以 上 分 析 ， 可 以 将 ECS0 寻 优 步 又 描述 如 下 : 


a) 初始 化 种 群 ， 并 将 种 群 按 比 例 进 行 分 割 。 


Le 


置 ， 并 将 最 优 个 体 保留 下 来 。 


CD 


| 


到 步 又 c) 。 


3 ”实验 分 析 


为 了 验证 改进 算法 的 有 效 性 , 本 文选 择 了 多 组 标准 函数 对 
ECS0 的 寻 优 性 能 进行 测试 ， 并 与 基本 CS0 算法 和 BA 算法 进行 


随机 给 出 一 个 最 优 位 置 ， 并 计算 其 适应 度 值 。 
c) 使 用 式 (7) (8) (10) 分 别 更 新 公鸡 、 母 鸡 、 小 鸡 的 位 


d) 记录 鸡 群 中 最 优 个 体 的 位 置 和 适应 度 值 。 
检测 是 否 满足 最 优 条 件 , 若 满足 , 迭代 终止 ; 若 不 满足 ， 


对 比 。 为 了 保证 结果 的 公正 以 及 客观 性 , 设置 种 群 规 模 均 为 100， 
最 大 评价 次 数 1 000 次 。 各 种 算法 的 设置 参数 见 表 1。 


3.1 测试 函数 


本 文选 择 了 多 组 测试 函数 ， 函 数 具 体 的 形式 见 表 2。 函 数 


集 里 的 函数 包含 单 峰 、 多 峰 、 低 维 、 高 维 等 特 和 


FE， 能 够 全 面 地 


反映 算法 的 寻 优 性 能 。 对 比 基 本 蝙蝠 算法 和 鸡 群 算法 ， 主 要 比 


较 收敛 的 速度 和 求解 的 函数 精度 ,其 次 再 与 已 
法 进行 比较 。 


有 的 改进 鸡 群 算 


算法 参数 
BA Q=Y=0.5, fsa=0, fi =2, A el[0,2], ms[0.]] 
cso Na =02*N，N =0GN，N -=-N-N -Ni，N =0LV ，G=10， FLe[0.4,1] 


ECSO Nu =0.2*N, N, =0.6:N, Ne =N—N, -NaV =0.FN,, G=10, FLel[0.4,1],@,, =0.9 


， Qin =0.4, k =1000 


C hi Na 9X | | VE 可 ef 下 期 二 
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表 2 测试 函数 
测试 函数 搜索 空间 理论 最 优 ” 维度” 友 代 次 数 
Sphere f(x)=D 0 [-100，100] 0 30 1000 
Schwefel P2.22 万 (O=2>| 台 +[Tal [-50，50] 0 30 1000 
Schaffer f(x)= 本 = 5 [-100，100] 0 2 1000 
on 
Rosenbrock f(x)= Sf100(x, 一 站 +(%— 1) | [-2. 048，2. 048] 0 30 1000 
Rastrigin f(x)= > [x -10cos(2zx,)+10] [-5. 12，5. 12] 0 30 1000 
Griewank fs (x)= 40002 2 lI"( 光 有 [-600，600] 0 30 1000 
3.2 ”实验 结果 分 析 综 上 所 述 , 除了 Rosenbrock 函数 , 对 于 其 余 的 函数 , ECS0 
1) 三 种 算法 寻 优 结果 对 比 都 可 以 搜索 到 理论 最 优 值 ， 因 此 ECS0 无 论 是 相对 基本 蝙 蚁 算 
表 3 记录 了 三 种 算法 进行 函数 优化 的 结果 。 图 1 一 6 是 三 法 、 鸡 群 算法 还 是 ICS0, 其 寻 优 性 能 都 有 很 大 程度 的 提升 ， 可 
种 算法 寻 优 的 收敛 曲线 图 。 fi(x) 是 单 峰 函数 , 常用 来 测试 算法 以 证 明 改 进 算法 的 有 效 性 以 及 在 函数 优化 方面 的 优势 。 
的 收敛 速度 ，BA 的 结果 较为 不 理想 ， 而 CSO 相对 BA 已 经 有 表 3 与 基本 BA 和 CSO 对 比 结果 
了 较 大 幅 的 提升 ， 但 是 ECSO 可 以 直接 搜索 到 最 优 值 ， 并 且 收 函数 编号 法 最 优 信 平均 信 标准 关 
敛 较为 迅速 ， 对 于 Schwefe1P2.22，CSO 相对 BA 能 提高 42 个 FOOD BA 25916019 41965796 1321.19 
数量 级 ， 而 ECSO 在 30 次 的 迭代 寻 优 中 每 次 都 可 以 找到 理论 CSO 1.0522E-57 1.2756E-55 8.76566E-53 
时 大 致 表现 差不多 ， 并 不 存在 太 大 的 差异 ，ECSO 相对 两 种 算 f(x) BA 96189 58.9444 108.4457806 
法 提升 明显 ; Rosenbrock 函数 需要 穿越 狭小 的 山谷 寻找 到 最 优 CSO 4.3024E-42 1.1287E-40 6.33143E-41 
值 。 以 上 三 种 算法 的 结果 都 不 理想 ， 结 果 大 致 停留 在 101 这 一 ECSO 0 0 0 
数量 级 ， 但 是 ECSO 的 最 优 值 略 优 于 两 者 ; fs(x) 、 fe(x) 是 高 f(x) BA 0.17822 0.17822 0 
峰 多 维 的 函 数 ， BA 表现 不 理想 ， CSO 和 ECSO 均 可 以 直接 搜 CSO 0.037224 0.037224 0 
索 到 最 优 值 ， 两 者 的 收敛 速度 也 不 存在 较 大 的 差异 ， 大 致 表现 ECSO 0 0 0 
一 致 。 f(x) BA 15.0554 16.0554 0.51504 
2) 与 改进 的 CSO 进行 对 比 CSO 26.7884 26.9484 0.1355 
为 了 进一步 证 明 ECSO 的 有 效 性 , 与 文献 [7] 提 出 来 的 改进 ECSO 10.5287 14.2534 6.81828 
鸡 群 算法 (improved chicken swarm optimization, ICSO ) 进行 f(x) BA 35.8209 49.7496 8.04187 
fi(x)、f,(x)、fs(x)、fs(x)、fs(x)、fe(x) 在 100 维 情况 下 CSO 0 0 0 
的 对 比 。 对 比 结果 如 表 4 所 示 。100 维 的 情况 下 , ECSO 比 ICSO ECSO 0 0 0 
提升 明显 ，fi(x) 、f,(x) 、f,(x)、f;(x)、f6(x) 在 100 维 的 情 f(x) BA 68.0675 93.2181 25.0025 
况 下 依然 可 以 直接 搜索 到 理论 最 优 值 ， 但 是 ICSO 在 fi(x)、 CSO 0 0 0 
f(x)、f;(x) 都 存在 不 同 程度 的 误差 ， 尤 其 对 于 fs(x) 的 优化 ECSO 0 0 0 


士 四 
结果 ， 


ECS0 依然 优 于 ICS0。 


两 种 算法 的 表现 都 不 好 ， 在 10 这 一 数量 级 徘徊 ， 


但 是 
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Convergence curve Convergence curve Convergence curve 
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2 -20 去 e “15 We 2 ECSO 
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0 0 oo 
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50.- 后 、 
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200 400 600 800 1000 200 400 600 800 1000 200 400 600 800 1000 
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图 1 Fl 收敛 曲线 图 2 F2 收敛 曲线 图 3 F3 收敛 曲线 
Convergence curve Convergence curve Convergence curve 
3.5 3 i 到 1.96 扑 5 | 
BA 2.41- BA \ BA 
| CSO | CSO CSO 
吕 3| ECSO 所 23 ECSO 人 \ ECSO 
[e | [eo [e 
| 5 22| 二 \ 
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与 2.5|| § | 每 . 
号 外 2.1. 己 SS 
o o | o 19. : 
[e] 1 [e] 与 
3 2 3 “| 3 
加 入 1.88 
器 o 1.91 mm 
Lr = | « 
二 攻 1.8 | ] 1.86 | 
上 了 王 —* 1 r 上 5 P : 了 Pp Pp p 本 
200 400 600 800 1000 200 400 600 800 1000 200 400 600 800 1000 
lteration lteration lteration 
图 4 F4 收敛 曲线 图 5 F5 收敛 曲线 图 6 F6 收敛 曲线 
的 作用 ,减少 了 寻 优 过 程 的 盲目 性 。 最 后 ， 将 ECSO 与 基本 鸡 
pg 作用 ， 减 少 了 寻 优 过 程 的 盲目 性 。 最 后 ， 将 ECSO 与 基本 鸡 
, 四 a 群 算法 和 蝙蝠 算法 以 及 ICSO 进行 函数 寻 优 的 对 比 证 明了 
函数 编号 算法 最 优 值 平均 值 标准 差 二 
ECSO 的 优势 。 er aap 
fi(x) ICSO 8.7393E-20 1.8675 5.6424 
离散 型 的 算法 应 用 于 求解 旅行 商 问 题 、 无 人 机 航线 规划 问题 
ECSO 0 0 0 
二 维 排 样 等 组 合 优化 问题 中 。 


万 (x) ICSO 2.1992E-26 1.05845E-25 5.01305E-26 
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